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DETAILED ACTION 

1 . This NON-FINAL office action is in response to application 1 0/666,61 9, appeal 
brief filed 8/18/2008. Claims 1-19 are currently pending in this application. 

2. The non-final rejection dated 8/9/2007 of claims 1-19 has been withdrawn. 
A new ground(s) of rejection has been made. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

4. Claims 1-5, 11-12 and 16-17 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Kurshan et al. (US 6,31 1 ,293). 

5. With respect to claims 1,11 and 16, Kurshan teaches: 

Generate (given a generator for the state space, Col 4, lines 45-50), from a first 
property (for a given property, Col 3, lines 55-65), a first assumption (set of assumable 
values, Col 3, lines 5-20) including a first state predicate (the system model's reachable 
states from a designated set of initial states, Col 2, lines 5-10); 

generate (given a generator for the state space of the system model, Col 4, lines 
45-50), for a model (of the system model, Col 4, lines 45-50), a first transition relation (a 
set of state transition relations, Col 4, lines 40-55) that includes the first state predicate 
(that for each state identifies the state or set of reachable states that can be reached 
from the initial state, Col 4, lines 40-55); and 

reduce the first transition relation (reduce the model, i.e. transition relations are 
simplified, Col 4, lines 60-65) according to the first assumption (set of assumable 



Application/Control Number: 10/666,619 Page 3 

Art Unit: 2825 

values, Col 3, lines 5-20). 

6. With respect to claim 2, Kurshan teaches: 

wherein reducing the first transition relation reduces the size of the model 
(reduce the size of the system model, Col 2 lines 25-35). 

7. With respect to claim 3, Kurshan teaches: 

wherein reducing the first transition relation reduces the computational 
complexity of evaluating the first property (reduction in the complexity of the tested 
system's model, Col 3, lines 55-65). 

8. With respect to claim 4, Kurshan teaches: 

wherein reducing the first transition relation reduces the number of variables in 
the model (a reduction in the complexity of the system's model which involves 
determining variables that doe not change value, see Abstract). 

9. With respect to claim 5, Kurshan teaches: 

wherein reducing the first transition relation reduces the number of variables in 
the first transition relation (simplify the state transition relations, when a variable is found 
to be an unchanging constant, Col 4, lines 60-67). 

10. With respect to claims 12 and 17, Kurshan teaches: 

wherein the first assumption is produced from the structure of the first property 
(set of assumable values for that variable or input, Col 3, lines 5-20). 
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Allowable Subject Matter 

1 1 . Claims 6-1 0 and 1 3-1 5 and 1 8-1 9 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

12. With respect to claim 6, the prior art of record fails to explicitly teach: wherein the 
first assumption is generated from an implication structure of the first property. 

1 3. With respect to claims 1 3, the prior art of record fails to explicitly teach: 
means for propagating the first assumption according to a second property to 

generate a second assumption; and 

means for producing, for a model, a transition relation that includes the reduced 
next state function. 

14. With respect to claim 18, the prior art of record fails to teach: 

instructions to cause the processing device to: propagate the first assumption to 
generate a second assumption according to a second state predicate. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SUCHIN PARIHAR whose telephone number is 
(571)272-6210. The examiner can normally be reached on Mon-Fri, 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571-272-7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
Information regarding the status of an application may be obtained from the Patent 
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Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Jack Chiang/ /Suchin Parihar/ 

Supervisory Patent Examiner, Art Unit 2825 Examiner, Art Unit 2825 



